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^ (57) Abstract: In an ad-hoc radio communication system comprising a plurality of siations (100) formed into at least one network 
( 1 02a, 1 02b), each station ( 100) is assigned a rank representative of its suitability for performing the role of master station in a network 

O (102a). The rank may for example be assessed depending on the performance of the station's antenna (204) or its access to mains 
power. It is arranged that the station (100) having the highest rank in a network (102a J 02b) performs the role of master for that 

^ network, thereby improving the efficiency of communication in the network. 
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DESCRIPTION 

AD-HOC RADIO COMMUNICATION SYSTEM 

Technical Field 

5 The present invention relates to a radio communication system 

• comprising -a plurality "of "stations" capaBle~of "forming ~arT ad-hbc network. - 
Although the present invention is described with particular reference to a 
Bluetooth system, it is applicable to any other communication system in which 
stations are able to form an ad-hoc network. 

10 Background Art 

An example of a radio communication system which, enables the 
formation of ad-hoc networks is a Bluetooth network, operating according to 
the specification defined by the Bluetooth Special Interest Group. Such a 
network is intended to provide low-cost, short range radio links between mobile 

15 PCs, mobile phones and other devices, whether portable or not. 

Communication in a Bluetooth network takes place in the unlicensed 
ISM band at around 2.45GHz. Stations form ad-hoc networks which are known 
as piconets, each comprising a master station and up to seven slave stations. 
All stations are identical and capable of acting as master or slave as required. 

20 A station can take part in more than one piconet, thereby linking piconets and 
enabling communication over an extended range. 
Disclosure of Invention 

An object of the present invention is to improve the operational 
efficiency of an ad-hoc wireless network. 

25 According to a first aspect of the present invention there is provided an 

ad-hoc radio communication system comprising a plurality of stations formed 
into at least one network, each station comprising transceiver means coupled 
to antenna means for communication with other stations, control means for 
performing the role of master or slave in a network and ranking means for 

30 determining a rank representative of the station's suitability for acting as 
master in the network, wherein at least one of the stations has comparison 
means for determining the rank of all the stations in the network and master 
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transfer means for enabling the station having the highestrank to take the role 
of master in the network. 

According to a second aspect of the present invention there is provided 
a station for use in an ad-hoc radio communication system comprising a 
5 plurality of stations formed into at least one network, wherein transceiver 

jneans,coupIed to-antenna means -are-provided-forcommuniC"ationlvith~otlieT 

stations, control means are provided to enable the station to perform the role 
of master or slave as required in a network, ranking means are^ provided for 
determining a rank representative of the station's suitability for acting as 
10 master in the network, inquiry means are provided for determining the rank of 
other stations in the network, and master transfer means are provided capable 
of performing at least one of the actions of taking over the role of master, if the 
station is a slave and has the highest rank in the network, and transferring the 
role of master to a second station, if the station is the master and does not 
15 have the highest rank in the network. 

According to a third aspect of the present invention there is provided a 
method of operating an ad-hoc radio communication system comprising a 
plurality of stations formed into at least one network, each station comprising 
transceiver means coupled to antenna means for communication with other 
20 stations, being able to function as master or slave in a network and being able 
to determine a rank representative of the station's suitability for acting as 
master in the network, the method comprising at least one of the stations 
determining the rank of all the stations in the network and arranging for the 
role of master to be taken by the station having the highest rank. 
25 Brief Description of Drawings 

Embodiments of the present invention will now be described, by way of 
example, with reference to the accompanying drawings, wherein: 

Figure 1 is a diagram of an ad-hoc wireless network comprising two 
linked piconets; 

30 Figure 2 is a block schematic diagram of a typical Bluetooth station; and 

Figure 3 is a flow chart illustrating a method in accordance with the 
present invention for a new station joining an ad-hoc wireless network. 
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In the drawings the same reference numerals have been used to 
indicate corresponding features. 
Modes for Carrying Out the Invention 

A basic ad-hoc network configuration is illustrated in Figure 1 . Such a 
5 configuration would typically begin with two connected host devices, for 
— - -exarnpleT a-portable- PG and -a -cellular-phone; and growto include~additional 
connected devices. A wide range of additional host devices may be included, 
for example wireless headsets, personal organisers and home entertainment 
equipment. The network comprises a plurality of stations 100, each included in 
10 such a host device, formed into two piconets 102a, 102b. In general the 
networking components (Ke. the Bluetooth" chip for a Bjuetooth network) of all 
stations 100 will be implemented identically. However, it is only necessary that 
all stations 100 comprising the network are able to operate according to a 
compatible protocol. 

15 The first piconet 102a is a point-to-multipoint network comprising four 

stations 100, a master A and three slaves A1,A2,A3, with bidirectional 
communication channels 104 between the master A and each of the slaves 
A1,A2,A3. The second piconet 102b is a point-to-point network comprising a 
master B and a slave B1. Communication between the piconets 102a,102b is 

20 enabled by the master A in the first piconet 102a also acting as a slave in the 
second piconet 102b and vice versa. It is not necessary for the link between 
the piconets 102a, 102b to be between masters: it would be equally possible 
for the link to be between stations A3 and B1 or between A and B1, for 
example. 

25 An example of a station 100 for use in a Bluetooth system is illustrated 

in more detail in Figure 2, and comprises two main sections. The first section is 
an analogue unit comprising a radio (RF) 202 having an antenna 204 for 
transmitting and receiving radio signals on the communication channel 104. 
The second section is a digital controller unit 206, further comprising a link 

30 baseband controller (LC) 208, a microprocessor (pP) 210 and an interface unit 
(INT) 212. 



WO 01/65719 



4 



PCT/EP01/01877 



The link controller 208 comprises means for performing baseband 
processing and execution of basic protocols close to the physical layer, for 
example implementing error correction coding, generating Automatic Repeat 
reQuests (ARQ) and performing audio coding. The microprocessor 210 

5 manages the station 100, controlling data transfer between the interface unit 

- --21-2-and theiink controller 208: The'interface unit 2T2^6mprises~l^ 

. software for interfacing the station 100 to a host device such as a portable PC 
or a cellular phone. The interfacing is performed via a link 214, which might 
include interfaces to a USB (Universal Serial Bus), external memory and other 

10 items as appropriate for the particular application. 

A problem with the implementation of ad^hoc networks, such as those 
described above, is that it is possible for a station 100 having an inefficient 
antenna 204 to operate as the master. There can be a wide range of reasons 
for an inefficient antenna 204, including: 

15 • the antenna 204 having an inherently poor efficiency; 

• the antenna 204 having a radiation pattern providing poor coverage 
of other stations 100; 

• antenna mismatch, perhaps caused by the local environment of the 
station 100; 

20 • shadowing of the antenna 204, for example by the station 100, the 

host device or a user's body; and 

• polarisation coupling loss, if the polarisation of antenna 204 in the 
master is not aligned with that in one or more of the slaves. 

This problem is solved in a system made in accordance with the present 
25 invention by ranking each station 1 00 in terms of its antenna performance. A 
station 100 having the best antenna ranking then preferentially becomes the 
master. The antenna ranking can be determined under static conditions, or it 
may be adjusted dynamically depending on the local environment of a station 
100, for example based on measured VSWR or some other signal quality 
30 measure. A station 100 capable of antenna diversity would be given a high 
ranking because of the advantages this confers. The stations 100 may 
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determine their antenna rankings relative to one another, enabling an optimum 
master station to be chosen. 

The selection of master station requires the stations 100 to compare 
their rankings. One way in which this can be accomplished is for the master 
5 station to request each of the other stations 100 to provide their rankings, 

using- standard-Bluetooth- communication-protocols? If the - master "station 

determines that its ranking is lower than one of its slave stations then it hands 
over the master role to that station, using the normal methods defined in the 
Bluetooth specification. 

10 Handover of the master function from one station 100 to another needs 

to be possible as new stations 100 join the network, and is provided for in a 
Bluetooth system. It is also desirable to enable handover of the master 
function to mitigate the effects of position-dependent fading. 

As an example of a system in accordance with the present invention 

15 consider a Bluetooth piconet 102a comprising three devices: a laptop PC 
using antennas 204 located in a slot-in PC card; a wireless headset; and a 
home telephony base station. The base station has the highest ranking 
antenna system, because of its size, possibly diversity, and a position that is 
not badly shadowed. The PC card has a miniature antenna 204 and is 

20 shadowed by the PC, and therefore has a lower ranking antenna 204. The 
headset includes a very small and inefficient antenna 204 with losses to the 
user's head, significant shadowing and poorly defined polarisation, and 
therefore has the lowest ranking antenna 204. 

Initially the network begins with communication between the PC and the 

25 headset. Because of its higher antenna ranking the PC becomes master in this 
piconet 102a. When the base station joins the network, for example to enable 
Internet access by the PC, the base station will become master because it has 
the highest ranking antenna 204. 

This procedure is summarised in the flow chart of Figure 3. When a new 

30 station 100 (here the base station) is required in the piconet 102a the master 
transmits, at step 302, a paging message to the station 100. The station 
initially joins the network as a slave, at step 304, and then compares the 
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ranking of its antenna with the other stations 100 in the piconet 102a, at step 
306. If the station 100 determines that its antenna ranking is higher than any of 
the other stations 100 it initiates the required procedure to become master 
itself, at step 308, using the methods defined in the Bluetooth specification to 
5 perform this procedure. Alternatively, the master station could compare its 

ranking-with-that of-the- slave-station~when the" slave j 

hand over the master function if required. 

An ad-hoc network 102a may also include links to a planned network, 
for example a conventional cellular telephone network. In such a case the 

10 master for the ad-hoc network need not be the station 100 which accesses the 
planned network. For example, consideran ad-hoc network 100a comprising a 
WAP (Wireless Access Protocol) mobile phone (or a Personal Digital 
Assistant, PDA) used to access the Internet via the planned network. The 
phone has a Bluetooth connection to a headset and another connection to a 

15 television set, to use its larger screen for displaying more information than the 
phone is able to. In this situation the television would act as the Bluetooth 
master, since it is large (and can support efficient antennas) and is unlikely to 
- be shadowed by the user's body, or anything else. 

In situations where more than one of the stations 100 is able to access 

20 the same planned network, it may be advantageous for a similar ranking 
scheme to that described above to be employed for access to the planned 
network. As an example of such a scenario, consider a Bluetooth network 
including a UMTS (Universal Mobile Telecommunication System) mobile 
phone and a UMTS-enabled laptop computer. The user could simply use the 

25 phone in the conventional manner while the laptop acts as both master in the 
ad-hoc network and as the access point to the UMTS , network, because it has 
a better antenna (possibly including diversity) and is clear of the user's body. 
Since the laptop could be shadowed by nearby objects, the optimum master 
station and UMTS access point could of course be determined dynamically. 

30 Although the description above describes the ranking of stations 100 

based on their antenna performance, other factors might usefully be taken into 
account in the ranking, either instead of or in addition . to the antenna 
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performance. For example, a station 100 having access to mains electricity 
would be particularly suitable as a master because the extra power needed to 
perform the role of master would not present the same problem of reduced 
, battery life faced by a battery-powered device. 
5 From reading the present disclosure, other modifications will be 

-- -- apparent-to-persons skilled in-the^ 

features which are already known in the design, manufacture and use of radio 
communication systems and component parts thereof, and which may be used 
instead of or in addition to features already described herein. Although claims 

10 have been formulated in this application to particular combinations of features, 
it should be understood that the scope of the disclosure of the present 
application also includes any novel feature or any novel combination of 
features disclosed herein either explicitly or implicitly or any generalisation 
thereof, whether or not it relates to the same invention as presently claimed in 

15 any claim and whether or not it mitigates any or all of the same technical 
problems as does the present invention. The applicants hereby give notice that 
new claims may be formulated to such features and/or combinations of 
features during the prosecution of the present application or of any further 
application derived therefrom. 

20 In the present specification and claims the word "a" or "an" preceding an 

element does not exclude the presence of a plurality of such elements. 
Further, the word "comprising" does not exclude the presence of other 
elements or steps than those listed. 
Industrial Applicability 

25 The present invention is applicable to ad-hoc radio communication 

systems, for example Bluetooth. 
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CLAIMS 

1. An adrhoc radio communication system comprising a plurality of 
stations formed into at least one network, each station comprising transceiver 

5 means coupled to antenna means for communication with other stations, 

control, means-for-performing -the role-of masteror slave-in- a~network ~and~ 

ranking means for determining a rank representative of the station's suitability 
for acting as master in the network, wherein at least one of the stations has 
comparison means for determining the rank of all the stations in the network 
10 and master transfer means for enabling the station having the highest rank to 
take the role of master in the network. 

2. . A system as claimed in claim 1, characterised in that the 
comparison means are operated by the master station. 

15 

_ 3. A station for use in an ad-hoc radio communication system 
comprising a plurality of stations formed into at least one network, wherein 
transceiver means coupled to antenna means are provided for communication 
with other stations, control means are provided to enable the station to perform 

20 the^ role of master or slave as required in a network, ranking means are 
provided for determining a rank representative of the station's suitability for 
acting as master in the network, inquiry means are provided for determining 
the rank of other stations in the network, and master transfer means are 
provided capable of performing at least one of the actions of taking over the 

25 role of master, if the station is a slave and has the highest rank in the network, 
and transferring the role of master to a second station, if the station, is the 
master and does not have the highest rank in the network. 

4. A station as claimed in claim 3, characterised in that the ranking 
30 means determines the rank of the station depending on the performance of the 
antenna means. 
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5. A station as claimed in claim 4, characterised in that the 
performance of the antenna means is determined dynamically. 

6. A station as claimed in any one of claims 3 to 5, characterised in 
5 that the ranking means determines the rank of the station depending on its 

_ access to_mains power. — - - 1 -- 

7. A method of operating an ad-hoc radio communication system 
comprising a plurality of stations formed into at least one network, each station 

10 comprising transceiver means coupled to antenna means for communication 
with other stations, being able to function as master or slave in a network and 
being able to determine a rank representative of the station's suitability for 
acting as master in the network, the method comprising at least one of the 
stations determining the rank of all the stations in the network and arranging 

15 for the role of master to be taken by the station having the highest rank. 

8. A method as claimed in Claim 7, characterised by determining 
the rank of a station depending on the performance of its antenna means. 

20 9. A method as claimed in Claim 8, characterised by determining 

the performance of the antenna means dynamically. - 

10. A method as claimed in any one of Claims 7 to 9, characterised 
by determining the rank of a station depending on its access to mains power. 
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